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The entropy Ht{p) of a state with respect to a channel T and the Holevo 
capacity of the channel require the solution of difficult variational problems. 
For a class of 1-qubit channels, which contains all the extremal ones, the 
problem can be significantly simplified by associating an Hermitian 
anti-linear operator •& to every channel of the considered class. The channel's 
concurrence Ct can be expressed by $ and turns out to be a flat roof. This 
allows to write down an explicit expression for Ht- Its maximum would give 
q . the Holevo (1-shot) capacity. 

PACS numbers: 03.67-a, 03.65.Ta 

§ : 1 Introduction 

CT- 

Given two Hilbert spaces, 7"i m and 7i out , of finite dimension, a quantum channel is 
a completely positive and trace preserving linear map, 

£ 1 T : p in — > p ont := T(p in ) (1) 



from the operators of 7i™ into those of 7i out . To shorten notations, we skip the in 
and out superscripts mostly. The rank of T is the maximal rank within all output 
density operators T(p). 

An important device to estimate, how effectively a channel works, is the quantity 

H T (p) = m^PjS[T(p) \\T( Pj )} (2) 
In this variational problem one has to compare all convex decompositions 

P = Y.PjPh Pj>° ( 3 ) 

of the input density operator p into other input density operators pj, and S(. || .) 
abbreviates the relative entropy. According to Holevo |Tj, the quantity (j2j) can be 
interpreted as the maximum of mutual information between the input and the 
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output of T for a given ensemble average p. In Benatti [2] it is identified with the 
maximal accessible information for all quantum sources with ensemble average p. 
In Schumacher and Westmoreland where the problem is considered even in a 
more general context, this maximum is denoted by x*> and an ensemble saturating 
(J2J) is called an optimal signal ensemble. One gets the Holevo or one shot capacity 
by 

C(T) = max F T (p) 

On the other hand, (0) is a decisive tool for the construction of the CNT-entropy 
of Connes, Narnhofer and Thirring 4 J . In this context it is called entropy of p m 
with respect to the channel T, an appropriate generalization of the entropy of p 
with respect to subalgebra, (H]. (I apologize for the change in notation: In |4 and 
jH] the quantity Hx{p) has been called H p (T).) By the von Neumann entropy 

S T (p) = S[T(p)} 

of T(p), © can be rewritten as 

H T (p) = S T (p) - mmJ2PjS T (pj) 

The concavity of S allows to restrict the convex decompositions (jSJ) to the 
extremal ones, i. e. to those consisting of pure input states only. This simple 
observation implies that we may write 

H T (p) = S T (p) - MP) (4) 

where 

E T (p) = min^2 p j S T j), ttj pure (5) 

under the condition p = J^Pj^j- The simplification is not only by the restriction of 
the original variation to decompositions with pure states. Ex enjoys in addition 
the roof property: If one can find an optimal decomposition of p into pure states 
saturating (j5J), then Et is convexly linear on the convex subset generated by the 
pure input states irj (provided pj > 0). Moreover, Et is convexly linear on the 
convex set generated by the union of all those pure input states 7r which can occur 
in any optimal decomposition of a given input density operator p, see jO] or jS] for 
more details. 

For the 1-qubit channel, which substitutes the off-diagonal elements of p by zeros, 
the first published computation of Et and Ht I know is by Levitin, [7j. He 
explicitly points to the constancy of Et along the straight lines of density 
operators parallel to the 3-axis with fixed off-diagonal elements. But before 
knowing Levitin's work I have seen this surprising feature by a computer program 
of R. F. Werner (Vienna 1994). An instructive example, how this observation can 
be used to compute parts of Et of the same problem but for rank three, is in 
Benatti et all, and PH]. 

On the other hand, if T is the relative trace to the states of one part in a bipartite 
system, Et is the entanglement of formation of Bennett et all [T^j. These authors 
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compute Et for Werner states ^2] in 2-by-2 dimensions. Higher dimensional 
Werner states are treated in Terhal and Vollbrecht jHj and Vollbrecht and Werner 
[To] . As a heuristic guide, one may think of Et(p) a measure of entanglement of p 
with respect to an arbitrary channel T. 

The convex roof extension, Et, is the largest convex function on the input density 
operators coinciding with St for pure states it = n m . As — Et is concave, the 
computation of Ht can be paraphrased as following: 

Add to St the smallest concave function of the input states such that the sum 
vanishes at pure input states. One obtains Ht- 

Now I pass to a quite different topic. In certain cases one can effectively compute 
channel characteristics by anti-linear operators. An anti-linear operator i? acts on 
kets according to 

With respect to a basis, $ is completely described by its matrix elements (j\$\k) 
and, to distinguish its matrix representation from the linear situation, I add an 
index anti to it. Hence, in two dimension, let us write 

„ _ / ct o ctoi \ 

V«10 "11 / an ti 

for the matrix representation based on |0) and |1). As a merit we easily can 
compute matrix products. For instance 

i / anti 

k 

represents the product of an anti-linear and a linear operator, which is again 
anti-linear. The hermitian adjoint, of an anti-linear $ is again anti-linear and 
defined by the rule 

(j\^\k) = (k\m 

The Hermitian conjugate thus changed the matrix elements of an anti-linear 
operator from ctjk to a^j- It follows that i? — > & is a linear operation for anti-linear 
operators, quite in contrast to the linear case. We shall mostly need Hermitian 
(i.e. self-adjoint) anti-linear operators. The matrix entries for these operators are 
characterized by the symmetry condition ctjk = ctkj, and by nothing else. 

There are some warnings concerning the use of anti-linear operators and maps. 
Two of them are: 1) Do not apply them to bras, i.e. from right to left: An 
expression like (y\ = is ill-defined. 2) One cannot tensor an anti-linear 
operator with a linear one. 

Next, tftft and tftf are positive linear operators with equal eigenvalues. The 
eigenvalues of an anti-linear operator itself, however, fill some circles, see Wigner 
[TT| for more details. Therefore, the determinant is defined only up to a phase 
factor. The trace is undefined for anti-linear operators. 
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2 Rank two channels 



Let us now assume dim?-^ out = 2. Then there is only one free variable on which 
St(p) depends. This fact has been used already in [TS] and, with a very 
remarkable result, in Hill and Wootters [TH] and Wootters [T7j, to compute the 
entanglement of formation in the 2-qubit case. 

Following the first issue is to start with a suitable expression for St- With 

h(x) = — xln 2 x — (1 — x) ln 2 (l — x) 

one defines 

M - M 1 + v ^ ) (6) 

which is increasingly monotone in < y < 1 from to 1, and convex in 

— 1 < y < 1. (One checks that the first derivative, /', is increasing.) For a 2-by-2 

density operator ui with eigenvalues /ii > /12 one gets 

S{u) = h(p, 1 ) = f{y), y = 2Vd^ (7) 

which can be seen from 

1 - y 2 = (/ii + p 2 ) 2 - 4/ii/i 2 = (/ii - /i 2 ) 2 

It follows 

S T (p) = f[2y/d*AT(p)] (8) 

Our next task is to define the convex roof Ct to be the largest convex function on 
Ti. m which coincides for pure input states 7r with Jdet T(tt). The letter C and the 
name concurrence ofT for Ct I borrowed from ^3] and from To give an 
equation, 

C T (p) =mmJ2Pi\/detT(7r j ) (9) 

the minimum is running through all convexly linear decompositions J^Pj^j of p 
with pure input states. As a matter of fact, one cannot beat this minimum in 
allowing the ttj to become mixed. This is due to the concavity of Vdet u in two 
dimensions. (In the language of convex analysis: The convex hull of a concave 
function is a roof, see appendix.) As a by-product 

C T (p) < V / detT(p) 

The range of Ct is from to 0.5, and it is convex by definition. Because / in is 
convex and increasing, the function 

p — ► f[2C T (p)} (10) 

is a convex function which equals St for pure states. Though Ct is a roof, this is 
not sufficient for proving the equality of (|Tnj) with Et- Why should a function of a 
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roof remain a roof? There is no general reason for that. There exists, however, one 
special case not burden with the mentioned difficulty: Let us call Ct flat if there 
is, for every p, an optimal pure state decomposition 

P = J2 PW* °t(p) = J2 Pi c tM 

such that 

C T (7Ti) = C T {n 2 ) = ... = CriTTj) =... (11) 

If this takes place, every p is contained in a convex subset which is generated by 
pure input states, and on which the roof is not only linear but even constant. 

Thus, if we would know the flatness of Ct, every function of it must be a roof, 
though not necessarily a convex one. But the convexity of (fTUj) has been stated 
already. Altogether one arrives at 

Lemma 1: If the roof Ct is flat then 

E T (p) = f[2C T (p)\ (12) 

We are faced with two problems: How to compute Ct, and how to check whether 
it is a flat roof. The next aim is to give a large class of rank two channels fulfilling 
the desired flatness condition. 



3 1— qubit channels of length two 

Let ri be of dimension two, and T a quantum channel of the form 

T(p) = ApA^ + BpB^ (13) 

The set of channels mapping the 1-qubit density operators into themselves is 
convex. Its structure is well described in King and Ruskai JH] and in Ruskai et al. 
|19j . where a complete list of all its extremal maps has been given. As shown in 
|19j . every extremal 1-qubit channel has a representation (|13p. We may, for 
example, choose 

( «oo \ „ / b 01 



To be trace preserving one has to have 

Ko| 2 + l&iol 2 = kill 2 + |&oi| 2 = 1 

According to JH], one can choose A and B in (114)1 with real entries to get all the 
extremal maps up to unitary equivalence. We are going to prove: 

For all quantum channels of the form (Q3j) Ct is flat, and there exist explicit 
expressions for Ct, Et, and Ht- One of the two key observations is 
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Theorem 2: Given a super-operator as in (|13p. There is an Hermitian 
anti-linear operator, such that 

detT(vr) = trvr(«) (15) 

is true for all pure density operators it. 

Proof. The proof of the theorem goes in three steps. In the first two, both sides of 



(I15j) are computed. The last one is a comparison of the results. 

Let be cijk, j,k = 0,1, the matrix elements of A wit respect of a reference basis. 
Accordingly let us write B = {bjk}- The application of A and B to a vector 
{x ,Xi} is called {z , zi} and {w ,Wi} respectively. Hence 

AxiXq x x x\)' \z x zl + w x wl Zxzl+Wxwl) 
The determinant is given by 

tetT(( XoX ) l oX ))) = (z oWl - z lWo )(z oWl - z lWo y (16) 

From z = a 00 Xo + a iXi, w x = b w Xo + b u xi, and so on, we get the Wj by using the 
coefficients bjk- Hence 

ZqWx - ZxWq = C 00 xl + C U xl + (c l + Ciq)XqXi (17) 

where 

Coo — a 00^10 — a 10^00) c n = a 01^11 ~~ Oll^Ol 
0)1 + Cio = ctoo^n + a 01^10 ~~ a 10^01 ~~ a ll&00 

(18) 

Let us now consider step two of the proof. An anti-linear operator, can be 
characterized by the entries of its matrix representation in a given reference basis. 
Let us denote $ and its Hermitian adjoint by 

W u / anti v y u ' anti 

For a general density operator, p, with entries pjk in the reference basis, one 
obtains 



( p 00 aa* + pi «7* + p i7«* + Pn77* Poo«/?* + Pio«5* + poilfi* + Pnl5* 
V poofia* + PwPY + poiSa* + p u 5Y p m f3f3* + p w f35* + p 01 5(3* + p u 55* 



It follows 

^ (x x* x x\ ( ax o + ix\){a*x + {ax* + 7x*)(/3*x + 5*x x ) \ 

\xix*q x\x\) ~ V (fao + Sxl)(a*x + 7*xi) (/fag + 8xl)((3*x + 5*xi) / 

and, finally, 



tr 



fx Q xl x Q x{\^fx x*o vjU | /„ * , +x (p* X +S * Xl )\ 2 (20) 
V^iXq a?iar*/ \xiXq X]X* x ) 1 v 7 v 71 v 7 



Comparing with (|18|) the determinant of T(ir) is equal to the trace (J2*U)| if 

a* = c 00 , P* + 7* = c i + Cio, 5* = c n (21) 
With this choice we have 

z oWl - w lZo = (0|tf|0>* (22) 

Now we impose hermiticity. $ is Hermitian if and only if f3 — j. We see from (}2"T|) 
that there is exactly one Hermitian anti-linear $ with which (|15|) is satisfied. This 
proves the theorem. 

Before going ahead, let us write down $ for the subset of channels with Kraus 
operators (j!4)) . Denoting the matrix entries as in (jlfJJ) we get /3 — 7 = and 

" = a oo b *wi 5 = - a iiKi ( 23 ) 

To get the last piece of the puzzle I recall, as an adoption of [T7] . a definition of jS]. 
Define, for two general density operators uo\ and U2, 

C(u u uj 2 ) := max{0, X A ( 24 ) 

where the lambdas are the decreasingly ordered eigenvalues of 



If uj\ and io>2 are both of rank two, there are not more than two non-zero 
eigenvalues. This reduces (J2H) to |Ai — A2I, and one obtains, |Hj, the expression 



C{uji,uj2) = trcui^ — 2A/detci;i detcj 2 (25) 



There is a general feature of (j24j) . so to say the door for the key given by theorem 
2, and which is proved in jHj: 

Theorem 3: Let d be an anti-linear Hermitian operator in an Hilbert space. 
The function 

u — >C(w,-&uy&) (26) 
is a flat convex roof on the set of density operators. 

Now, returning to our 1-qubit channels, let us look for the values of (J26j) for a pure 
state ii = \<f>){</>\. By (|2~5j) it is really easy to see that 

C(tt, Mf = tr hM = I | 2 (27) 

By combining theorems 2 and 3 the structure of E? for the channels (|13j) becomes 
evident. By theorem 2 we find 

detT(Tr) = C(tt,«) 2 
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and, finally, 

C T {p) 2 = C{p, %?) 2 = tr {p&pff) - 2 det p ^/det(tf 2 ), (28) 

3r(p) = f[2C(p,#p#)], (29) 

and this is the solution of the variational problem we looked for. 

Examples. For the channels with Kraus operators (|13|) the expression (J28j) can be 
made more explicit. In this case the matrix representation of $ is diagonal with 
entries ("""""). Hence 

/ pooaa* pi a5* 
V PoiSa* p u 66* 

tr(p&p&) = pl Q aa* + pl Q aS* + pliSa* + PiiSS* 

This we have to insert in (J2BJ), reminding that we have to subtract det p multiplied 
with twice the absolute value \aS\ of a8. We take a root of a5* and choose its 
complex conjugate as the root of a*5. With this convention the following is 
unambiguous. 

C T = (|a|poo - \S\pii) 3 + (v^Poi + v^pio) 2 (30) 
At first let us treat the degenerate case with 

and 1 > t > 0. Then ([3*0)1 reduces to 

Cr(p) = ^(1 - *) Pn (32) 

The foliation of the set of density operators induced by Cr and Et is given by the 
intersections of the Bloch ball with the planes perpendicular to the 3 — axis. St is 
the von Neumann entropy of 

t *H 1 *£ tr) < 33 > 

The determinant of T(p), given pn, is maximal for p i = 0, and so does St- 
Therefore, on a given leaf with constant CV, the maximum of St is h(tpn). It 
follows 

1 + Jl - 4t(l - t)p 2 n 

h t (p) < h(t Pn ) - h( — v — _y — ^ii) = Ht(j/) 

on the plane containing the density operators with given p n . p' is the diagonal 
part of the density operator p. Hence 



1 - Jl -4f(l -t)r 2 
C(T) = mtt[fc(rt) - /»( ^ ^ — )] (34) 

0<r<l I 
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Smolin has shown that the maximum is not achieved for orthogonal input 
states. (The first but more complicated example is by Fuchs jUJ.) Indeed, as long 
pn 7^ 1/2, there are no pairs of orthogonal states in the leaves dictated by Ct- 

Switching to the not degenerate case, the leaves of constant concurrence Ct are 
the intersection of straight lines with the Bloch ball. We get such a line by first 
fixing a plane of operators with constant diagonal entries. A second plane is 
obtained by constraining the off-diagonal entries to 

VaS*p i + Va*Sp* i = r (35) 

r real. The intersection of the planes defines a line. Ct remains constant on its 
intersection with the Bloch ball. 

Ct is zero if both terms in (J3*U|) vanish. The line segment cuts the Bloch sphere 
necessarily at pure states. That there are one or two pure states in the range of 
the channels (j!3|) is proved in [T9*] . 



4 A special class of 1— qubit channels 

We would like to extend the computations to some channels with more than two 
Kraus operators. It has been proved above that we can associate to every pair of 
operators, interpreted as Kraus operators, an anti-linear Hermitian one, 

{A, B} — (36) 

One may ask whether one can change the super-operator without changing 
and, hence, without changing Ct and Et- To do so, we first observe that the trace 
one condition is irrelevant for theorem 2. This fact simplifies the following a bit, 
and we can allow slightly more: After changing the Kraus operators, and hence 
Ct, may become scaled. 

The answer is in the somehow surprising identity 

{A <g> B - B ® A) |0 <g> 0) = (0|tf|0)*(|Ol) - |10)) (37) 

in which 

|0®0) = s^lOO) +x xi(|01) + |10» + rr?|ll) 

Consequently, if the super-operator T" comes with Kraus operators A' and B', and 
if 

A' = n n A + fi 12 B, B' = p 21 A + p 22 B (38) 

then the left hand side of (J37|) changes by a factor only. The factor is the 
determinant of the transformation (|38|). Remembering the definition of Ct, it 
results 

C T > = |a*iiA*22 - A*i2A*2i| Ct (39) 
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Now let us go a step farther and consider a channel 

m 

T'(p) = J2A jP A] (40) 

For a small class of these channels Ct and, therefore, Et can be computed 
explicitly. 

Theorem 4: If the linear span of the Kraus operators A±, A m in (|471j) is at 
most 2-dimensional, there is an anti-linear and Hermitian d' satisfying 

detT'(Tr) = trTr(^W) (41) 

for pure ir, and Ct< is a fiat roof. 
Proof. We use the identity 

det 5lf^ Ci w0 = _ a k bi)(cid k - c k di) (42) 

to compute the determinant of F = detT(7r), 

Y = V ( yioy *° Vioy ^ ) (A3) 
^KynVio yny*iJ 

where 7r = \<p) (<p\, <p = x \0) + and 
From (|42|) we obtain 

det T(vr) = ^ \yojVik ~ yijVok\ 2 (45) 

j<k 

We choose A and S in ()13|) of the channel T as linear generators of the linear span 
of the Aj in (J41j) . There are numbers [i\ fulfilling 

Aj = fi\A + i4B, j = 1, . . . , m (46) 

and allowing to rewrite 

\VojVik ~ VijVokl = \fj{t4 ~ /4^il • ko^i - ziw \ 
By the help of ()22j) we finally obtain 

detT(7r) = (tnrM) £ \fi{^ - ^\\ 2 (47) 

j<k 

Hence, = where |/i| 2 can be read off from (j4T|) . does the job required by 
theorem 4. 

It seems, theorem 4 exhausts the possibilities to compute Ct and _&r by an 
anti-linear and Hermitian d for 1-qubit channels in the manner of the present 



A i ( x °) = ( Vi0 ) (44) 
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paper. There are simple examples where the linear span of the Kraus operators is 
of dimension larger than two and for which one cannot find an appropriate For 
instance, the well known depolarizing channels 

T t {p) = [(trp)l + sp]{s + dimH)- 1 

which are positive for — 1 < s and completely positive for — (dim7i) -1 < s belong 
to them. The determinant of T(tt) is constant for pure states. Consequently, Ct is 
constant everywhere and, trivially, a flat roof. But if this constant is different from 
zero, i. e. 0, it cannot be represented as (j4~Tj) for all pure 7r even if the 
dimension of 7i is two. 
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